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Abstract 

In Stanley [l6[ , the author introduces expressions for the normalized characters of the 
symmetric group and states some positivity conjectures for these expressions. Here, we 
give an affirmative partial answer to Stanley's positivity conjectures about the expres- 
sions using results on Kerov polynomials. In particular, we use new positivity results 
in Goulden and Rattan Q. We shall see that the generating series C(t) introduced in 
7] is critical to our discussion. 

1 Introduction 

A partition is a weakly ordered list of positive integers A = A1A2 • ■ • Afe, where Ai > A2 > 
... > Afe. The integers Ai, . . . , Xk are called the parts of the partition A, and we denote 
the number of parts by 1(A) = k. If Ai + . . . + A& = d, then A is a partition of d, and we 
write A h d. We denote by V the set of all partitions, including the single partition of 
(which has no parts). For partitions w, A h n let x^(A) be the character of the irreducible 
representation of the symmetric group & n indexed by u, and evaluated on the conjugacy 
class C\ of 6„, which consists of all permutations whose disjoint cycle lengths are specified 
by the parts of A. 

Various scalings of irreducible symmetric group characters have been considered in the 
recent literature. The central character is given by 

~ rw I/-? 1 Xtij(A) 
Xw(A) = |C A |- 



where x w (l") is the degree of the irreducible representation indexed by u. For results about 
the central character, see, for example, 0, H, H3] . The scaling to be discussed in this paper, 
the normalized character, is given for any partitions u h n and fi h k, where k < n, by 

X.(M l"" fc ) - n(n - l) ...(„_ fc + 1)- Xw(/ ' '" " ' 



For the conjugacy class C k ln -k only, the normalized character and the central character are 
related by the following: 

xUkl n ~ k ) = n(n - 1) • • • (n - k + l) *"^"^ = kx^{kl n - k ). 



* Current Affiliation: Department of Mathematics, Massachusetts Institute of Technology, email: 
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The subject of this paper is a particular polynomial expression for the normalized charac- 
ter, introduced in Stanley (ljj . Consider the partition with p, parts of size qi, for i from 1 to 
to, with qi the largest part. Thus, pi,P2, ■ ■ ■ ,Pm are positive integers and qi > q 2 > ■ ■ ■ > q m 
(see Figure [I}. We denote this partition by p x q. Dchnc the series Fk in indeterminates 





Pi 



P2 




Figure 1: The shape pxq. 

pi,... ,p m ,qi, ■ ■ -,q m by 

Fk{pi,p 2 , ■ ■ ■ ,p m ; 91,92, ...,q m ) = X P xq(fc 



(1) 



We often denote (pi,... ,p m ) by p and (qi, . . . , q m ) by q, giving us the notation Fk(p; q) for 
, P2, ■ ■ ■ ,Pm] <7i ; 92, ■ ■ ■ , 9m)- The following theorem appears in Stanley [l6l Proposition 

!]■ 

Theorem 1.1 (Stanley). -Ffe(p; q) is a polynomial in the p's and q's such that 
F fc (l, 1, . . . , 1; -1, -1, . . . , -1) = (k + m- l) fc . 

In light of this theorem, we call the polynomials in ([1]) Stanley's character polynomials. 
These polynomials are the main objects in this paper. For example, for the case to = 2, the 
first two Stanley polynomials are 

Fi(a,p; b,q) = -ab-pq, 

F 2 (a,p; b,q) = -a 2 b + ab 2 - 2apq - p 2 q +pq 
where we have set p\ = a,p2 = p,qi — b and q 2 = q. 

1.1 Main results 

In Stanley generalizes -Ffc(p; q) to 

^(p; q)=X P xq(M I"""), 
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where fx is a partition of k. Stanley states that_£^(p; q) is, by the Murnaghan-Nakayama 
rule, a polynomial with integer coefficients. In [16|, Conjecture 1], Stanley gives a positivity 
conjecture for a variant of the series F M (p; q). For convenience, we use the notation q = 
(—qi, —q-2, ■ ■ ■ ; —q m ), and F /J (p; — q) is the series F M (p; q) with qi replaced by — qi. Call 
any scries T(p; q) in the indctcrminatcs p's and q's p, q-positive if the coefficients of all 
terms are positive. 

Conjecture 1.2 (Stanley). For any partition p h fc, £/ie series (— l) fe F M (p; — q) is p, q- 
positive. 

Stanley only proves this in the case m = i, the so-called rectangular case as in this case 
the shape p x q is the rectangle with p\ parts all equal to q\ . We drop the subscript i in 
this case and say p x q is the partition with p parts all equal to q. In the rectangular case, 
Stanley proves positivity by givi ng a stronger result; he gives a combinatorial interpretation 
for the coefficients, given in [16|, Theorem 1] and stated below. 

Theorem 1.3 (Stanley). Suppose that p x q\- n and fj, h k for k < n. Let be any fixed 
permutation in the conjugacy class indexed by fi in Sfc. Then, 

X pxq (pl n - k ) = (-l) k ]T p^\-q)^\ 

For general m, Conjecture 11.21 remains open. In fact, there is no proof even in the case 
where fi has one part, that is, it is not yet known whether (— l) k Fk(p; — q) is p, q-positive. 
This generating series will be the focus of this paper and we address its p, q-positivity. 

Stanley does state that the terms of highest degree, the terms of degree k + 1, of 
(— l) k Fk(p; q) have a particularly nice form, and are given in (fT3"|) below. He does not, 
however, prove that these terms are p, q-positive but does state that Elizalde has given a 
proof of this in private communication to him (see (jT5J) below) . The proof by Elizalde does 
not appear to be anywhere in the literature. 

In this paper, we give a new proof of Theorem 11.31 We do this using shift symmetric 
functions. This new proof, we hope, is simpler and makes the result more transparent. 
Furthermore, it highlights the already known connection between shift symmetric functions 
and the normalized character. As for the general case of -Ffc(p; q), we give a proof of p, q- 
positivity of the terms of highest degree, the terms of degree k + 1, in (— l) h Fk(p; — q) (as 
mentioned above, this was also proved by Elizalde, but his proof does not appear in the 
literature). We also give a proof that the terms of degree A: — 1 andfc — 3 in (— l) k Fk(p; — q), 
the terms of second and third highest degree, are also p, q-positive, which are new results. 
We do this by using recent results concerning Kerov's polynomials. For Kerov's polynomials, 
there is a notion of R-positivity and a new notion of C-positivity introduced in Goulden and 
Rattan Q, which we shall use to show our positivity results for (— l) fe Ffc(p; — q). Finally, we 
end the paper by showing that C-positivity of Kerov's polynomials implies p, q-positivity 
of (— l) fc Ffe(p; — q), also a new result. 

The necessary results on Kerov's polynomials are reviewed in the next section. 



1.2 Kerov polynomials 

We adapt the following description from Biane 0, Q : consider the Young diagram of u>, 
in the French convention (see ll|, footnote page 2]), and translate it, if necessary, so that 
the bottom left of the diagram is placed at the origin of an (x, y) plane. Finally, rotate the 
diagram counter-clockwise by 45°. Note that u> is uniquely determined by the curve t u (x) 
(see Figure [i~2l . The value of t w (x) is equal to \x\ for large negative or positive values of 
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x\ yi x 2 



!J2 



X3. 2/3 x 4 



Figure 2: The partition (43 331) of 14, drawn in the French convention, and rotated by 
45°. 



x and it is clear that t' w (x) = ±1, where differentiable. The points Xi and yi are the x- 
coordinates of the local minima and maxima, respectively, of the curve r u (x) . We suitably 
scale the size of the boxes in our Young diagram so that the points Xi and yi are integers. 
Setting Oujix) — (r w (a;) — \x\)/2, consider the function 

1 f 1 

Hu(z) = - exp / cr^(x) dx. 

z Jr z ~ x 

Carrying out the above integration one obtains 

H r \ _ IL=i ( z -Vi) , 2 s 

where m is the number of nonempty rows in the Young diagram of u. Now let Ruj(z) = 
Y^ i>0 be defined by 

RUz) = zHi-^(z) 1 (3) 

where (—1) denotes compositional inverse. We will be applying Lagrange inversion (see 
Goulden and Jackson 0, Section 1.2] or Stanley [IH, Theorem 5.4.2]) to @ and ©, in 
which case we change H UJ (z) to a formal power series. We then obtain 

R u (z) = — 7— ry- (4) 

Briefly, the origins of the series H ul (z), and in fact Kerov's polynomials, come from attempt- 
ing to answer asymptotic questions about the characters of the symmetric group using free 
probability. In that context H UJ (z) is called the moment generating series (traditionally 
denoted G u) {z)) and R u {z) is the free cumulant generating series (traditionally denoted 
K u) (z)). We refer the reader to Biane [JS] for the background on asymptotics of characters 
and free probability. 
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Finally, the polynomials we are concerned with involve the Ri(u>)'s and are given in the 
following theorem. They first appeared in Biane [H, Theorem 1.1]. 

Theorem 1.4 (Biane). For k > \, there exist universal polynomials Ej,, with integer co- 
efficients, such that 

X^k l n - k ) = £ fc (i? 2 M, • • • , fife+lH), (5) 

for all to h n with n > k. 

Biane attributes Theorem 11.41 to Kerov, who described this result in a talk at an IHP 
conference in 2000, but a proof first appears in a later paper of Biane [l[ . The polynomials E& 
are known as Kerov's character polynomials. They are referred to as "universal polynomials" 
in Theorem II .41 to emphasize that they are independent of u> and n, subject only to n > k. 
Thus we write them with Ri(uo) replaced by an indeterminate Ri, i > 2. In indeterminates 
Ri, the first six of Kerov's character polynomials, as listed in Q, are given below: 

Ei = R 2 
E2 = R3 

E3 = i?4 + i?2 

E 4 = R 5 + 5R 3 (6) 

E 5 = R 6 + 15i? 4 + 5R'l + 8R 2 

E 6 = R 7 + 35R 5 + 35R 3 R 2 + 84i? 3 

We note that once one knows Kerov's polynomial Efc in order to find Xuj(k r" _fc ) all one 
needs is to construct the series H LU (z) as in @ and apply Lagrange inversion to (0J to find 
the series giving the Ri(uj). Substituting these values into the fc th polynomial will 

then give the normalized character x^(fc l n ~ k ). 

Note that all coefficients appearing in this list are positive. It is conjectured that this 
holds in general: that for any k > 1, all nonzero coefficients in E& are positive (see Theorems 
11.51 11.61 and 11.71 for positivity results obtained so far for Kerov's polynomials). Kerov's 
polynomials remain somewhat of a mystery, in spite of recent efforts by Biane [l[ , Sniady 
[HI and Goulden and Rattan 0. In particular, in the authors introduce the polynomial 
=E m >oC™t m given by 

C(t) - 1 ^ \. TyE-7- - (7) 

From the definition of C(t) we see the C m are polynomials in the i?, 's, with Co = 1, C\ = 0, 
and 

C m = £ (h+h ■ ...ili r*' 'l 7 ^'' - ™>2. (8) 

ia,is,->° 
2j2+3j 3 + ...=m 

Writing Kerov's polynomials in terms of the C's we have (from Goulden and Rattan 0, 
page 7]) 



(9) 



E 3 




= c 2 






E 4 


- R 5 








E 5 


-Re 


= 5C 4 4 


8C 2 




So 


-R 7 


= f c 5 


+ 42C 3 




E 7 


— R$ 


= 14C 6 




221 c 2 2 + 180C 2 


E 8 


— R9 


= 21 C 7 


+■ ^c 5 - 


f ^C 3 C 2 + 1522 C 3 
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We will, henceforth, call the expansions in and © the R- expansions and C- expansions, 
respectively, of Kerov's polynomials. We will also call the property that all coefficients of 
the i?'s are positive R-positivity and C-positivity is analogously defined for Sfc — Rk+i- It 
follows from (jHJ) that C-positivity of Kerov's polynomials implies R-positivity. 

Define the weight of a monomial R^R-P ■ ■ ■ Rj" 1 to be Y^tLi Hit (and analogously for 
monomials in Cs). Further let T,k,2n be the terms of weight k + 1 — 2n in From the 
combinatorial origins of Kerov's polynomials, it follows that in the fc th Kerov polynomial 
Efc the terms of weight k (mod 2) each have zero coefficient (see Biane 0, Section 4]). The 
following theorems appear in Bia ne HI Proof of Theorem 1.1], Goulden and Rattan 0, 
Theorems 1.3 and 3.3] and Sniady [14|, Section 1.3.3]. 

Theorem 1.5 (Biane). 

Sfc,0 = Rk+l- 

That is, there is only one term of weight k + 1 in and it is Rk+i ■ 
Theorem 1.6 (Goulden-R, Sniady). 

Consequently, £& 2 is C-positive. 

Theorem 1.7 (Goulden-R). £^4 is C-positive. 

Finally, the following theorem is a corollary of [7], Theorem 2.1]. 

Theorem 1.8. For k > 1, 

i 1+ i 2 + ... + i 2n _ 1 = k + 1 -2n 

where the C t are given in ([7]) and the 7 's are rational. In particular, Sj-^n is C-positive 
(and, consequently, R-positive) if all 7i 1 ,i 2 ,...,i2n-i are positive. 



2 Stanley's Polynomials for Rectangular Shapes 

In this section we study a specific two variable case of Stanley's results as they have a 
particularly beautiful form. 

We begin with the normalized character Xu> when u> has the rectangular shape of p parts, 
all equal to q. In Section fTTTl we denoted this shape with p x q. Further, in Section [TTT1 we 
gave the central theorem in this case as Theorem 11.31 This result can be written in terms 
of the connection coefficients of the symmetric group; Theorem 11.31 then becomes 

X P * q {pl n - k ) = {-l) k £ <y(«>(- g )^). 

u,v\-h 

Here the c£J v are defined as the structure constants of the central elements K u of the group 
algebra of 6 n ; that is, 

K u K v = Y,<» K v 
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Stanley's proof of this involves a combination of results; Stanley uses results about certain 
tableaux, the Murnaghan-Nakayama rule, and the following symmetric function identity 

s UJ (x)s LO (y)s LO (z) = ^p u ,(x)p LO (y)p UJ (z), 

uhk uj\-k 

which appears in Hanlon et al. Q (here, s u (x) and p u (x) are the Schur symmetric function 
and power sum symmetric function, respectively). Here, we present an original proof with 
the aim of making the result more transparent and, in addition, of showing more connections 
between what are known as shift symmetric functions and the normalized character Xpxq 
(we shall see that there is already a known relationship between these objects). Sections |2~T1 
gives the necessary background on shift symmetric functions for this proof. 



2.1 A Brief Account of Shift Symmetric Functions 

In Okounkov and Olshanski [12j , the authors define shift Schur polynomials as 

det((x i +n-i) Xj+ n- j ) 1<i>j<n 

B X (X1,X2, . . .,X n ) = — . 

uei UJ-»;n-Jn<i,j<n 

The shift Schur functions denoted by s* x £ A* are defined as the inverse limit of the sequence 
(s^(xi,X2, ■ ■ ■ t %n))n>i- Further, one can define the p-sharp shift symmetric functions p*; 
they are 

phfc 

(see Okounkov and Olshanski [l2l . Section 1] for more details). 

The following result connects shift symmetric functions and the scaled characters x, and 
can be found in Okounkov and Olshanski 

0, (15.21)]. 

Theorem 2.1 (Okounkov, Olshanski). Suppose that /i h k and Ahn. Then 

pi(\)=Xx(» 1""*), 
where f>"(A) is the substitution X{ = \ for 1 < i < 1(A) and Xi = for i > £(X). 
The following theorem gives a combinatorial interpretation to shift Schur functions; it is also 



found in Okounkov and Olshanski 12], Theorem 11.1]. For any shape /x, a reverse tableau of 
shape is a function T : boxes of fi i— > P, where P is the set of positive integers, such that 
T is weakly decreasing along the rows of fi and strongly decreasing along the columns of /i. 
We denote by RTab(^) the set of reverse tableau of shape fi. 

Theorem 2.2 (Okounkov, Olshanski). For A £ V , 



E 

TGRTab(^) tt£/i 



where T(u) is the value assigned to the box u by the tableau T and, again, c(u) is the content 
of the box u. 



2.2 Proof of Theorem [TT31 

We are now ready to give a proof of Theorem 11.31 
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Proof of Theorem 11.31 As a first step to this proof, for a partition A h k we evaluate 
s^(xi,X2, ■ ■ ■ ,x p ) with Xi — q for 1 < i < p; that is, we compute the evaluation s\(p x q). 
Using Theorem 12.21 we obtain 



s l(P X( l) = E Y[( x t(u) - c(u)) 

TeRTab(A) u£\ 

= E U(l-c(u)) 

TeRTab(A) u£\ 



(-l) k H(-q + c(u)) Yl 1 

u£\ TeRTab(A) 



(x u ...,x p ) = (q,...,q) 



(10) 



(xi,...,x p )=(q,...,q) 

The number of RTab(A) is clearly the number of semi- standard Young tableaux (see Stanley 
[lil page 309]) of shape A filled with only numbers 1,2, ...,p, which is sa(1 p ) from the 
combinatorial definition of Schur functions. Thus, from (jlOp above and the well known 
specialization of the Schur functions 



*a(1 p ) 



1P) = IU^§ 



where sa(1 p ) is obtained by setting Xi — 1 for all 1 < i < p and Xi = for alH > p in the 
Schur function sa(x). 

S l(pxq) = (-l) k Y[(-q + c(u)) Sx (lV) 



(~l) fc 



Y[(-q + c(u))(p + c{u)). 



Therefore, from Theorem 12 . 1 1 and ([TO]) we have 



Ahfe 



Ahfe A uex 
{ _ 1)k £ ^i^ XA (ay(«)i^l XA(/ 3) ( -g)^« 

a,/3,Ahfe A / •/ 



= (-!)* £ l^ (a) (-ff)' wj n^ i E4xx(a)XAG9)XA0») 

a,/3,hfc ' Ahfe ^ 

= (-i) fc E / (Q) (-^ (/3) < 

a,/3hfc 

where the third equality follows from the well known identity 

and the last equality follows from the well known identity 

[K^KaKp = ^rp E TaXa(«)xa(/3)xa(m) 

Ahfe ^ 

(see Jackson 0, Lemma 2.4]). This completes the proof. 



(11) 



□ 
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3 Generalizations to Non-Rectangular Shapes 



We now deal with the case of a general shape pxq but, as mentioned in Section ITTTl we are 
concerned with the series i^(p; q) when [i has a single part; that is, we are only concerned 
with the series F/-(p; q). The expressions (— l) fc Fk{p\ — q) for k = 1, 2,3,4 and m = 2 are 
given in (fl"2"]) . These data also appear in Stanley page 8]. 



-Fi(a,p; -b,-q) 



F 2 (a,p: -6, 
-F 3 (a,p; -b, 



-Q) 



ab + pq, 

a 2 b + ab 2 + 2 apq + p 2 q + pq 2 , 

a 3 b + 3 a 2 b 2 + 3 a 2 pq + ab 3 + 3 abpq + 3 ap 2 q 



3 apq z + p 6 q + 3p 2 q 2 + pq 3 + ab + pq 



F 4 (a,p: -b, -q) = a 4 b + 6 a 3 b 2 + 4a 3 pq + 6 a 2 b 3 + 12 a 2 bpq 

+ 6 a 2 p 2 q + 6 a 2 pq 2 + a6 4 + 4 ab 2 pq + 4 abp 2 q 
+ 4 abpq 2 + 4 ap 3 g + 14 ap 2 g 2 + 4 apg 3 + p 4 ij 



(12) 



6p 3 q 2 
5pq 2 . 



6p 2 q 3 +pq A + 5a 2 b + 5ab 2 + 10 apq + 5 p 2 q 



Stanley mentions that the terms of highest degree in Fk(p; q), i.e. the terms of degree 
k + 1, have a particularly nice expression. Keeping with Stanley's notation, let Gfe(p; q) 
be the terms of highest degree in i^(p; q). We have the following expression for the 
generating series of Gfc(p; q), which we call G p; q (z) This theorem appears, with proof, in 
[la . Proposition 2]. 

Theorem 3.1 (Stanley). The generating series for Gfc(p; q) is 



G p;q (^) = l + ^G i _ 1 (p; q)z 2 




(13) 



Of course, p, q-positivity of (— l) k F k (p; — q) would imply that (— l) fc Gfc(p; — q) is also 
p, q-positive. Stanley does not prove p, q-positivity for the latter series in [l6( but states 
that S. Elizalde has proven this in a private communication to him. In fact, Elizaldc shows 
(according to Stanley) 



(-l) fc G fc (p; q) = - 



Js-l 



■p{ 1 ---p%q?---q%, (14) 
However, as far as this author can see, no proof exists in the 




where ((»)) 
literature. 

In the next sections we give partial answers to the positivity questions concerning 
(— l) k F(p: — q). As alluded to in the Section [1] we use Kerov's polynomials to answer 
these questions. 
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4 Applying Kerov Polynomials to Stanley's Polynomi- 
als 



Note that both Kerov's polynomials, along with ([3]), and |T]) give expressions for the scaled 
character Xu- Since they hold for any shapes p x q, we can conclude that they give the 
same expression for £ u . Thus, we will use © and ([5]) to obtain results about Stanley's 
polynomials. More specifically, using © we obtain the Ri in Kerov's polynomials for the 
general shape p x q; we then use the Ri along with Theorems 11.51 11.61 and 11.71 to give some 
positivity results for Stanley's polynomials. The main theorem needed to give our positivity 
results is given in Theorem 14.31 of Section 14.21 also in Section 14.21 we show, using Theorems 
and ll.51 that the terms of highest degree of Stanley's polynomials are positive. In Section 
we use Theorem 14.31 and Theorems 11.61 and 11.71 to prove the positivity of the terms of 
degree k — 1 and k — 3 in Fk(p; q). Finally, we end the paper by showing in Theorem 14.81 
that C-positivity for Kerov's polynomials implies p, q-positivity for Stanley's polynomials. 



4.1 The Series H for the Shape pxq 

We now compute what the series if in © must be for the shape pxq. For the shape 
p x q, it is not difficult to see that its interlacing sequence of maxima and minima is 



%i=qi, lH=Ql-Pi, X 2 = q2~Pi, 2/2 = 92 ~Pi ~P2, x 3 = q 3 -px-p2, 

m — 1 m ? 



V3 = 93 -P1-P2 -P3, 

From ©, we have 



' • ) ^m — 1 



%1 Vm 



i=l 



.I.,-, 



•Eft 



z(l- (qi - pi) z) (1 - (q 2 - (pi + p 2 )) z) 



P Xq(l/2) = 



(1 - qiz) (1 - (<7 2 -Pl)z) 



n 1 




and we obtain from ((4]) 




Eft 



Eftp 1+ Eft 



(15) 



pxq 



(*) = 



n 1 



^E^inh 

3=1 




<-i) 



(16) 
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Alternatively, it follows from Lagrange inversion (see Goulden and Jackson [y, Section 2] or 
Stanley 0, Theorem 5.4.2]) that if 




z 



ffpxq(l/*) 



(i + E7=i pj z ) HZ i ( l - (n - EJ=} Pi) z ) 



(17) 



then 




) 



(18) 



Applying Lagrange inversion, we obtain for k > 2 



#fc(p x q) = [z 



fc-i 



i?(z) 



z 




,k-2 



fe - 1 



[2/ fc ]^px q (y)- 



(19) 



Of course, substituting Ri(p x q) for Ri in Kerov's polynomials will give us the scaled 
character Xpxq(& l"~ fe ). In fact, doing so produces polynomials in agreement with Stan- 
ley's data. We, therefore, can now use Kerov's polynomials to better understand Stanley's 
character polynomials. It is clear from (fT5|) and (fl~7|) that Ri{p x q) is a homogeneous poly- 
nomial of degree i in the p's and q's. Therefore, since Kerov's polynomial is graded with 
terms of weight k + l(mod 2) (see Biane [l|, Proof of Theorem 1.1]) in the Ri's, we see that 
Stanley's character polynomials are also graded with terms of degree k + l(mod 2). We 
state this now as a proposition, for easy reference later. 

Proposition 4.1. Terms of degree i in i*fe(p; q) are obtained from the terms of weight i 
in Kerov's polynomials with the Ri 's evaluated at the shape p x q. 

To further reinforce the idea that we are dealing with polynomials, and to make convenient 
variable substitutions, we depart from the notation used thus far. We shall replace Ri(p x q) 
with Ri(p; q) and i? P xq(^) with i? p; q (z) to emphasize that these objects are polynomials 
in p's and g's. We do this analogously with C(z), H pX q(z) and ^pxq(-z); t na t. is, the scries 
4>p; q( z ), wm denote the series in (fT7|) and H p - q (z) will denote the series in (jT5j) . We shall 
deal with the terms of different weights separately, starting with the terms of highest degree, 
namely the terms of degree k + 1. 

4.2 Terms of Degree k + 1 

The expression for the terms of highest degree in Stanley's polynomials are given implicitly 
by G p; q (z) in (|13[) . From Theorem 11.51 and Proposition ^. 11 we can obtain a similar formula 
for the highest degree terms; that is, the terms of highest degree in F k (p; q), which have 
degree k + 1, is given by Rk+i(p; q) and we see that the generating series for the terms of 
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highest degree is 

#p;q(z) 



{-i> 



(20) 



HI 1 ( '/ E I : 

3=1 



i-l 



\ 



!+Eft* n h- U-e 



3=1 



3 = 1 



Evidently, the two generating series R p -q(z) and G p; q (z) should be equal; after all they 
both generate the highest degree terms of Fk(p; q), although it is not obvious from ([T3]) 
and (|20p that this is the case. It turns out that R p - q (z) and G p; q (z) are almost the same; 
we state this more precisely in the next proposition. 

Proposition 4.2. The generating series R p; q (z) and G p; q (z) are identical except for the 
linear terms; more precisely 



R 



' P ; q( z ) — Cp; q( z ) _ E 



PiZ. 



Proof. From Lagrange inversion, it suffices to show that R p - q (z) + Y^i=\Vi z satisfies the 
same equation as G p;q (z). In this proof, we denote R p - q (z) and G p; q(z) by i? and G, 
respectively, for convenience. From (|20|) we have 



7? 



n 1 



*-E^' 

3=1 



(-1) 



!+e^ n 1 



3 = 1 



i=l 



i-l 

E^ 

3=1 



By the definition of compositional inverse we have, from the last expression, 



III" ('/- E/' i 

3 = 1 



R 



EHnh 



3=1 



i=l 



3 = 1 



m/i m \ i m 

z ii *+x>* - *+ e 



3 = 1 



3=i+l 



n h+E 



3 = 1 



3 = 1 



'/- • E/'' i : 

3=« 



R + J2] n =iPj z ) »=i 



n H»+ e 



3=i+l 



(«+Er=iPj«). 



nh- U+e 



P3 



i=l 



3=2 
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Again, from the definition of compositional inverse, we conclude that 




Comparing this expression with (|13[) , the result follows 



Indeed, using Lagrange inversion we see that the linear terms of R p - q (z) and G p; q (z) are 
and Yli=oPi z > respectively. Furthermore, note that although R p; q (z) and G p; q (z) differ in 
the linear term, this has no effect on either Kerov's or Stanley's polynomials since i?i(p; q) 
does not appear in Kerov's polynomials, as one can see in ([6|) (in general, this fact follows 
from the combinatorial argument given in Biane 0, Proof of Theorem 1.1]). 

Through Lagrange inversion, we see that the Ri are written in terms of the series </> p; q 
given in (jT9j) . We use the notation </> p; - q , Rk(P', — q) and Gfc(p; — q) to denote that we are 
substituting — qi for qi for all i in these series. We have the following compact expression 
for the series </> p; _ q (— z). 

Theorem 4.3. For p = pi,p-2, ■ ■ ■ ,Pm an d Q = 9i> Q2i ■ ■ ■ ; 1m, we have 



y p;-q 



(-)=n 1 



PiliZ'- 



(l - n-iz) (l - (qi + n)z) 



where ri = J2)=iPj- 



Proof. We have, from (TTT)) , 



(-*) = 



(1 - r m z) JJ (1 (qi + n-i) z) 
t=i 

m 

Y[(l-(q i+ri )z) 



Now set A n (z) = 1 — r n z, Fq = 1 and 



F n (z)=A n (zY 



=1 

n 

J] (1 - ( ft + r< ) z) 



(21) 
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Note that </> p; - q (— z) = F m (z). Then, 

?n\z) - — 7-r— 7 ; : A n (z) 

A n -i(z) l-(q n + r n )z 

K ,(z)(l- ,y " : 



A n _i(z) 
(q n +Pn)z p n q n z 2 



An-l(z) . , s. 1 1 (OVi+Pn)^ V Ai-l(z) 

Al-l(2J 1 — 



p , s A»-l(*) ' ^n-l(^) 
Fn-l(Z) ; \ 

1 _ (q n +Pn)Z 

An-i(z) 
r \ I i PnQnZ 

F„_i(z) 1 + 



C n ft , Pn<Zn^ 2 



A n _i(z) (1 - (?n + r n )z) 

p n q n z 2 

(1 - r n _iz) (1 - (g„ + r n )z) 



F n - X {z) ( 1 + V ^f\ i r - ) . i .'2 ! 



Therefore, from ([22]) we have 

0p;-q(-z) = F m (z) 

F m (z) 



Fo(z) 

F m (z) F m _i(z) 
F m _i(z) ' F ro _ 2 (z) "" F (z) 



n 



Piqiz 



2 



(1 - r 4 _iz) (1 - + r.;)z) 



□ 



Corollary 4.4. p; - q (— z) is p, expositive. 

Proof. Each multiplicand in Theorem l4.3l is p, q-positive, making the product p, q-positive. □ 

Corollary 4.5. For all k > 1, the series in p's and q's (— l) fc i?fe + i(p; — q) and 
(— l) fc Gfe(p; — q) are p, q-positive. That is, the terms of highest degree in (— l) fc F fc (p; — q) 
all have positive coefficients. 

Proof. The series (— l) fe G/c(p; — q) consists of by definition the terms of highest degree in 
(-l) fc F fe (p; -q), and by Proposition [OJ (-l) fe G fc (p; -q) = (-l) k R k+1 (p; -q) are equal 
for all k > 1. Thus, it suffices to show that (— l) fc i? fc+1 (p; — q) is p, q-positive for all k > 1. 
By we have 

(-l) fc i? fc+1 (p;-q) = (-l) fe f-i[y fe+1 ] #._ q (y) 



I, 

fc k JVp;-qV 



= r[(-y) fe+1 ]^p;- q (y) 



= r [y fc+1 ]^ ; _ q (-2/), 



and the result follows. □ 
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4.3 Terms of Degree k— 1, A; — 3 and a General Connection Between 
Kerov's Polynomials and Stanley's Polynomials 

In this section we deal with terms of degree k — 1 and k — 3 in Stanley's polynomials. We 
note that in Stanley [16| there are no results concerning terms not of highest degree; Stanley 
comments only on the series G p: _ q (z), the terms of highest degree in k + 1. Moreover, we 
note the complication that (— l) fc £fc has some negative terms when one evaluates the Ri 
in terms of the shape p; q and substitutes — qi for all the qi. More precisely, consider, for 
example, £5 given in ((6]). We see from the comments at the beginning of Section [4] that 

(-l) 5 F 5 (p;-q) = (-l) 5 £ 5 (p; q)| q ^-q 

= (-1) 5 (i? 6 (p; -q) + 15i? 4 (P5 -q) + 5i? 2 (p; -q) 2 

+8i? 2 (p;-q)) 
= (-l) 5 i? 6 (p; -q) + 15(-l) 3 i? 4 (p; -q) 

- 5((-l)i? 2 (p; -q)) 2 + 8(-l)i? 2 (p; -q). 

Note that all terms are p, q-positive except for the term — 5((— l)i? 2 (p; — q)) 2 . Thus, p,q- 
positivity would not immediately follow from R-positivity of Kerov's polynomials. For the 
terms of degree k — 1 and k — 3, however, we can use Theorems 11.61 and 1 1 . 71 We begin with 
the following theorem. 

Theorem 4.6. For k > 3, the terms of degree k — 1 in i^fc(p; q) are given by 

-^^[y k - 3 K^(y)^-\(y)- 



Proof. From Proposition 14.11 and Theorem 11.61 the terms of degree k — 1 in Fk(p; q) are 
given by 

C fc _i(p; q) 



Setting w = z/R p - q (z) then from (fTS]) we have 

Z = wR p .q(z), W = Z(j) p . q(w), 

where <p p - q (z) is given in (| 1T[) . Further, from the definition of C p; q (z) we have 



Cp; q(z) 



Thus, 



from which we obtain 



y P' W _ -z 2 — - ' 

dz w 



d W 

z—w 



dz 1 — zip' „(w) 



Cp:qW 



dz w 



z 2 d 
w z dz 



^(i-^ p;q H) 

0p; qH ~ W(j)' p . q (w). 
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Therefore, for all k > 2, we have by Lagrange inversion that 

k^[y k ' 2 ] K: q(») + ^P; q(»)) ^(y) 



f**" 1 ] Cp; q(*) = [Z k - X ] 0p; ,(«/) " [z k ~ X ] W<f>' p . q H 
1 r ,,fc-2l jv f„,\,Jfc-l/ 



1 [/- 3 ]0 P;q (2/)0prq(2/), 



fc-r 

and the result follows. □ 
From Theorem 14.61 we obtain the following positivity result. 

Corollary 4.7. For k > 3, the terms of degree k — 1 in {— l) k Fk(p; — q) are p,q-positive. 

Proof. The terms of degree k — 1 in i*fc(p; q) are given in Theorem 14. 61 Therefore, the terms 
of degree k — 1 in (— l) fc F fc (p; — q) are 



fc(fc + 


1) 


24 




£;(£; + 


1) 


24 




fc(fc + 


1) 


24 



;2 



[^ 1 r^(0 P; -q(-y))Cr-q(-2/)- 

From Theorem 14.41 both p; - q (— y) and, of course then, ^20 p: - q (— y) are p,q- 
positive, proving the result. □ 

The following theorem gives a general connection between Kerov's polynomials and Stanley's 
polynomials. 

Theorem 4.8. If Kerov's polynomials are C-positive then Stanley's polynomials 
(— l) fc Ffe(p; — q) are p, expositive. 

Proof. From Proposition 14.11 the terms of degree i in Stanley's polynomials are obtained 
from the terms of weight i in Kerov's polynomials. From Theorem 1 1 . 81 the terms of degree 
k + 1 — 2n in Stanley's polynomials are obtained from 



E 7ii,...,i2„_iCii(p; q)---Cia„-i(p; q) 



'l...,i2„-l>» 
i l+-' + i 2n-l= fc + 1 - 2 " 



Thus, the terms of degree fc + 1 — 2n in (— l) fe Ffe(p; — q) are given by 

E 7i 1 ,...,i a „-i ((-lr 1 - 1 ^^; -q))...((-l)Wi- iC^.^p; -q)) 



ii....,<a n _i>o 

H + ---+»2n-l=*H-l-2»i 



From the proof of Corollary 14. 7[ each (— 1) J Cj(p; — q) is p, q-positive, and the result 
follows. □ 

Corollary 4.9. For k > 5, the terms of degree k — 3 in (— l) fe F(p; — q) are p, q-positive. 

Proof. Follows directly from Theorems 11.71 and 14.81 □ 
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